Fast Projection Plane Classifier

نویسندگان

  • Dirk Balthasar
  • Lutz Priese
چکیده

In this paper a new approach for classification is presented, the “Fast Projection Plane Classfier”, abbreviated here to FPPC. The main idea of FPPC is very simple: A classification problem for n-dimensional feature vectors is transformed into several 2 dimensional (2d) classification problems. Each transformation is a projection of the feature space into a plane. The projection into 2d-planes simplifies the classification task massively and leads to a very fast classification algorithm which uses binary lookup tables as a representation of the distribution of the previously trained feature vectors. The algorithm has some beneficial properties: it can handle high dimensional problems without an explosion of the number of required training samples, and with all possible 2d-projections the algorithm uses a reliable and precise representation of the training samples.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

An Improved Fast Compressive Tracking Algorithm Based on Online Random Forest Classifier

The fast compressive tracking (FCT) algorithm is a simple and efficient algorithm, which is proposed in recent years. But, it is difficult to deal with the factors such as occlusion, appearance changes, pose variation, etc in processing. The reasons are that, Firstly, even if the naive Bayes classifier is fast in training, it is not robust concerning the noise. Secondly, the parameters are requ...

متن کامل

Image recognition via two-dimensional random projection and nearest constrained subspace

We consider the problem of image recognition via two-dimensional random projection and nearest constrained subspace. First, image features are extracted by a two-dimensional random projection. The two-dimensional random projection for feature extraction is an extension of the 1D compressive sampling technique to 2D and is computationally more efficient than its 1D counterpart and 2D reconstruct...

متن کامل

Random Projection Features and Generalized Additive Models

We propose to learn generalized additive models for classification which represents the classifier using a sum of piecewise linear functions and show that a recently proposed fast linear SVM training method (Pegasos) can be adapted to train such models with the same convergence rates. To be able to learn functions on combination of dimensions, we explore the use of random projection features wh...

متن کامل

An accurate and fast point-to-plane registration technique

This paper addresses a registration refinement problem and presents an accurate and fast point-to-(tangent) plane technique. Point-to-plane approach is known to be very accurate for registration refinement of partial 3D surfaces. However, the computation complexity for finding the intersection point on a destination surface from a source control point is hindering the algorithm from real-time a...

متن کامل

An Ensemble Classifier with Random Projection for Predicting Protein–Protein Interactions Using Sequence and Evolutionary Information

Identifying protein–protein interactions (PPIs) is crucial to comprehend various biological processes in cells. Although high-throughput techniques generate many PPI data for various species, they are only a petty minority of the entire PPI network. Furthermore, these approaches are costly and time-consuming and have a high error rate. Therefore, it is necessary to design computational methods ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2002